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Abstract. Let Oa be a higher rank graph C*-algebra. For every p € W, there 
is a canonical completely positive map "3> p on Oa and a subshift T v on the 
path space X = A°°. We show that ht($ p ) = h(T p ), where ht is Voiculescu's 
approximation entropy and h the classical topological entropy. For a higher 
rank Cuntz-Krieger algebra O m we obtain ht($ p ) = logr(Mf 1 M% 2 . . . M? r ), 
r being the spectral radius. This generalizes Boca and Goldstein's result for 
Cuntz-Krieger algebras. 



Higher rank graph C*-algebras were introduced in KuPaj as a generalization 
of higher rank Cuntz-Krieger algebras defined in RSJ. Given a row finite rank-r 
graph A with no sources Kumjian and Pask [KuPaj define an infinite path space A°° 
together with a semigroup of continuous shift maps T p : A°° — > A 00 , where p € . 
If, as we will always assume, the set of objects (alphabet) B = A is finite then 
A°° is a zero-dimensional compact space ( [KuPaj ) . When r = 1 and A is the graph 
associated to the 0-1-matrix A, A°° is a subshift of finite type Xa and Ta = T 1 
is the classical shift map on Xa- Generally A°° is a higher rank subshift of finite 
type. In the higher rank Cuntz-Krieger case A is given by a tuple of 0-1-matrices 
M = (Mi, . . . , M r ) satisfying the conditions (H0)-(H3) of [RS]. Note that following 
the tradition, we use the name 'shift' (or 'subshift') both for the transformation of 
a dynamical system and for a system itself. 

Now let Oa be the rank-r graph C*-algebra associated to A ( KuPaj). There is 
a semigroup of canonical unital completely positive maps <fr p : Oa — * 0\ which on 
C(A°°) C Oa is given by / i— > foT p (and therefore is often called a noncommutative 
shift action). In the one-dimensional Cuntz-Krieger case &a(%) — X^r=i Si:rs i - 
Goldstein and Boca proved that M(^a) = h{TA) ( [BGj ). where ht is Voiculescu's 
approximation entropy and H(Ta) the classical topological entropy known to be 
equal to logr(A), where r denotes the spectral radius. 

In this note we extend this result to higher rank graph C*-algebras. The tech- 
niques used are similar to those in [BGj and [KcPi . The main difference lies in the 
fact that there are many commuting shifts in different directions and we can ask 
about 

(1) the entropy of a shift <E> P , where p g 27, ; 

(2) the entropy of the action of the whole semigroup $ by shifts. 
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In both cases the entropy is equal to the entropy of the corresponding classical 
subshift. For higher-rank Cuntz-Krieger algebras we obtain the value ht(<& p ) = 
log r (Mf 1 M|' 2 ... M Pr ) = : logr(Af p ) in case 1 whereas in case 2 the entropy is 
always 0. 

The plan of the note is as follows: in the first part we fix notations and compute 
classical topological entropies of the transformations T p on rank-r subshifts of finite 
type. The entropies may be known, but we are not aware of any reference and 
therefore a short proof is provided. Then we proceed to recall the definition of 
higher rank graph C*-algebras 0\ and canonical shift maps $ p acting on them. In 
section 2 we show that the entropy of the canonical shift coincides with the entropy 
of the classical subshift. The result is established for the more general topological 
pressure. In the third section we define the topological (approximation) entropy 
for Z!j_ actions and show that ht(&) = whenever r > 2. 

1. Notations and basic facts 

1.1. Rank-r subshifts. We follow the notation in [RSj and [KuPaj . Throughout 
this note we fix r € N and a finite alphabet B = A . For any m,n G ZIj_, where 
to < n in the standard partial ordering of Z+, let [to, n] :— {I G Z!j_ : m < I < n}. 
ei, . . . , e r denotes the standard basis of and e = e\ + . . . + e r . N r denotes the 
category with one object and morphisms Z!j_. A rank-r graph A is a small category 
with set of objects A and shape functor a : A — > N r satisfying the factorisation 
property. The morphisms in A may be thought of as (multidimensional) words. 
Given to S Z!j_ the set 

A m = {w S A | <t(w) — to} with cardinality w m = |A m | 

consists of the morphisms or words of shape to. The factorisation property says 
that every word w 6 A m+n is a unique product w — uv of a word u G A m and 
v G A n , where t(u) = o(v). Here o and t are the origin and terminal maps also 
called range and source. A can thus be identified with words of shape and for 
any word w G A; and k G Zj_, k < I there are well-defined restrictions w\^ and w\ik 
with shape k and / — k respectively, given by w = io|ui(;|rfe. For any to G Z^ and 
A G A we write 

A m (A) = {w G A m : o(w) = A}. 

Note that the factorisation property has strong implications concerning the number 
of words of a given shape, which in turn facilitate the entropy computations in what 
follows (see for example formula ([2]) in the proof of Proposition 1 1 . 2 j) . 

We assume that the rank-r graph A is row finite (that is for any m G Z!j_ and 
A G A the set A m (A) is finite) and has no sources (that is for any to G 1/, and 
A G A the set A m (A) is nonempty). The infinite path space is defined by 

A°° = {{W(m,n)) m<n ■ U>(m,n) £ A„_ m , W( m , n ) = W( m , fe )W( fej „)V m </c< n }, 

slightly more concrete than in |KuPaj . The origin o(w) is defined for every w G A°° 
and we have a composition with any v G A provided t(v) — o(w). As shown in 
[KuPaj X — A°° with the topology generated by cylinder sets 

Z u = {x G X : x (0:Cr („)) = u}, ueW 

is a compact space. We can define a metric on X inducing this topology as follows. 
For j G Z + let j = (j, ■■■,]) G 7L\ and define d(x, x) = if x G X and for all 
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x, y G X, x ^ y 

d(x,y) = ^-j-p where k = min{j G Z+ : x\^ ^ 

so that X is a compact zero-dimensional metric space. For any p G Z!j_ define a 
(continuous) shift TP : X -> X by 

The prime examples of rank-r graphs are the Robertson-Steger graphs defined as 
follows. Let Mi, . . . , M r : B x B — > {0, 1} be matrices satisfying conditions (H0)- 
(H3) of [ES]. Let Wo = B, 

W m = {w : [0, m] -f 5 : V /e[0 , m] Vj=i,..., r Z + G [0, m] =>■ Mj(w(l),w{l + ej )) = 1} , 

W = U me z r W m anc ^ - ™ if w 6 Wm, where o(w) = w(0), = w(cr(w)). 
Then W is a rank r-graph. The factorisation property follows from the crucial 
condition (HI). The infinite path space W°° is given by 

Xm = \x : — * B : V meZ ^V J= i : ... ir M J (x(m),x(m + e,-)) = 1 j . 

Definition 1.1. We refer to the compact space (X,d) equipped with the action 
of 17, by shifts T as a rank-r subshift and to (Xjf,rf) with corresponding T as a 
rank-r subshift of finite type (given by M = (Mi, . . . , M r )). 

For subshifts of finite type we have the following explicit formula for the entropy 
of TP. 

Proposition 1.2. The topological entropy ofT p for a rank-r subshift of finite type 

given by M = (Mi, . . . , M r ) is equal to log r(M p ) := log r(Mf J M^ r ) and the 

topological entropy of the action of Z!j_ on any rank-r subshift X by T is equal to 
(when r > 2). 

Proof. We will use the definition of entropy given by R. E. Bowen, based on the 
notion of separating subsets ( [ Waj . Section 7.2). If n G N define for x, y G X 

d n {x lV ) = max{d(T l P(x),T l P(y)) :0<l<n}. 
Put (for each k G N) e k — -A^- Then 

d n (z,y) > e k 3, 6{ o J ... ) „}T , '(a:)| 5E] ^ T'^y)^, 
and in case k > p this is equivalent to 

x lfe+np] 7^ 2/|fe+np] 

(this follows from the factorisation property). It is therefore easy to see that maxi- 
mal (n, £fc)-separating subsets of Xm are exactly sets of words whose restrictions to 
[0, k + np] are mutually different and exhaust all possibilities. Therefore the cardi- 
nality of a maximal (n, £fc)-separating subset is exactly equal to wj. +np = \Wj. +np \. 
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Observe that in general, for I € 27, , 

wi = cardjw : [0,1] -> B : Mi(w(0), w(ei)) = l,Mi(to(ei),io(2ei)) = 1, . . . 

...,M 2 (w(l 1 e 1 ),w(l 1 e 1 + e 2 )) = 1, . . . ,M r {w{l - e r ), w(l)) = l} 

= E E ••■ E M iti°Jl)Mi(j l 1 ,ti)---M 1 (ji l _ 1 ,ji 1 ) 

M 2 (ji, j?) • • • M 2 (jf 2 _ 1; jfj . . . M r {jl_ x ,f lr ) 
= M i ■ ■ ■ M rUoJl r ) = <e, Ml 1 • ■ ■ M^e) = (e, M l e), 

where in the first equality property (HI) was used. Further note that for all l,m£ 
Z r + 

\\M l \\ < (e,M l e) = wi < w l+m = (e,M l+m e) < \\M l+m \\ ■ \\e\\ 2 2 < \\ M l || • || M m \\ ■ |A | 

(the second inequality follows from the factorisation property and the assumption 
that A has no sources). As a consequence, 

(1) limsup — logs(n,e /£ ) = limsup — log — limsup — log(e, M^ +np e) 

neN n „ £ n n ' ' ne n n 

= limsup - log ||Af np || = logr(A/ p ), 

new n 

for k sufficiently large. Thus 

h top {T) = sup (limsup (- log s(n, e)) ) = logr(Af p ). 
e >o V n Vn J J 

For the second part observe that the maximal separating subsets of X described 
above are also maximal (n,Ek) separating sets for the action T of Z^j_ by shifts 
(for defining entropy of Z!j_-actions we use standard F0lner sets C„ = {a G Z r + : 
max{ai, . . . , a r } < n}, cf. section 3). This immediately yields (for r > 2) 

(2) h top (a, Efc ) = limsup -i log^^ < limsup ^ log |i?| 2(n+fc)r = 0, 

and therefore the entropy in question vanishes. □ 

The description of maximal (n, £fe)-separating subsets is also valid for a general 
subshift and we obtain the following formula for the topological pressure of T. 

Remark 1.3. If T is the canonical shift on X = A°°, / e C(X) + and k,n 6 N 
then 

Ptop (f,T p ,n,e k )= ]T exp(m a x{f(x) + f(TP(x)) + ... + f(T n P(x)):xeZ u }), 

whenever p 6 Z!j_ is such that k > p. 

For various equivalent definitions of topological entropy and pressure of a con- 
tinuous transformation of a compact space (or for actions of amenable semigroups 
on a compact space) we refer to Wa (or |Mo| ). 
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1.2. Higher rank graph C*-algebras and canonical shift maps. Whenever A 
is a C* -algebra, Ah and A + will denote its hermitian and positive part respectively. 
For maps acting between unital C*-algebras the abbreviation ucp will mean unital 
and completely positive. 

Given a higher rank graph A the higher rank graph C* -algebra Oa is the universal 
C*-algebra generated by a family of operators s u , indexed by morphisms u G A 
satisfying 

(1) {s a — Pa | a G B} are pairwise orthogonal projections; 

(2) s uv = s u s v for all u,v G A such that t(u) = o(v); 

(3) s*s„ = s t („) for all u G A; 

(4) S a = J2a(u)=n,o(u)=a S « S u for »U n£Z r + . 

We will assume from now on that A satisfies Kumjian and Pask's aperiodicity 
condition since in this case the algebra Oa is nuclear and does not depend on the 
actual choice of generators (cf. [KuPaj ) . Under a mild additional assumption Oa is 
also simple and purely infinite, as is stated in the same reference (the full proof of 
the fact that Oa is purely infinite is given in [Si]). 

There are two important subalgebras of Oa, the commutative C*-algebra C gen- 
erated by the set {smsjj, : w G A} and the AF C*-algebra T> generated by the set 
{s u s* w ■ u, w G A, a(u) — cr(w)}. The following fact is easy to check. 

Proposition 1.4. The algebra C is *— isomorphic to the algebra C(X) = C(A°°) 
of continuous functions on the subshift X . The standard isomorphism is given by 
the linear extension of the map s u s^ t— * xz n ■ 

Whenever / G C(X) 1 the corresponding element of C will be denoted by /. For 
further reference define (for / G HV) 

= {s u s* : o~(u) < I and o~(v) < I}. 

For each p G define a noncommutative shift (canonical shift map) <i> p : Oa — > 0\ 
by 

$ P (X) = s ^Xs* w , X G O h . 

As the conditions above imply that J2 w gA p s wSw = 1(?a> each $ p is a ucp map. 
$ p defines an action of Z]j_ on Oa given by canonical shift maps. Observe that the 
terminology is coherent with the shifts introduced in the previous section: for all 

/gC(x), p gz; 

$?> (/) = f o TP. 

2. Topological pressure and entropy for shifts on 0\ 

Let A be a unital C*-algebra. We say that (4>, tp, C) is an approximating triple 
for Oa if C is a finite-dimensional C*-algebra and both tfi : C — > A, : A ^ C 
are unital and completely positive. This will be indicated by writing (0, ip, C) G 
CPA(A). Whenever fi is a finite subset of A (ft G FS(Aj) and e > the statement 
(0, ip, C) G CPA(A, e) means that (</», V, C) G CPA(A) and for all a G Q 

||^o^(o) -o|| < e. 

Nuclearity of A is equivalent to the fact that for each G FS(A) and e > there 
exists a triple (0, -0, C) G CPA(A, Q, e). For such algebras one can define 

rcp(fi,e) =min{rankC : (^,ip,C) G CPA(A, Q, s)}, 
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where rankC denotes the dimension of a maximal abelian subalgebra of C. Let 
us recall the definition of topological pressure in nuclear unital C*-algebras, due 
to S.Neshveyev and E. St0rmer ( |NSj ). Assume that A is nuclear, a G Ah and 
9 : A — > A is a ucp map. For any ft G FS(A) and n G N let 

n n 

(3) orb" (ft) = fit") = Q 6> J (ft), a< n > = £V(o). 

Define the noncommutative partition junction (e > 0, n S N) 

Z fl ,„(o,n,e) =inf{Tre^( a<,l) ) : (0, -0, C) G CPA(A, Cl^ n \e)}, 

where Tr denotes a canonical trace on C (Tr(g) = 1 for any minimal projection 
q G C). Define 

Pe(a, ft, e) = limsup - log (Z e>n (a, ft, e)) , 

and the noncommutative pressure 

Pg(a) = sup P e (a,ft,e). 

e>o, neFS(A) 

If a = then Tr e^ a > = rank O and we recover Voiculescu's definition of topological 
(approximation) entropy: 

ht(0) =P e (0) = sup (limsup (-log rcp(ft (n) ,e) 

e>Q : neFS(A) \ n->oo \ n 

As shown in |Voj Proposition 4.8 the approximation entropy coincides with classical 
topological entropy in the commutative case. The same holds for the pressure. For 
this and extensions to the case of exact C*-algebras and various related topics we 
refer to [KePij . 

The computation of topological entropy and pressure for <£> p hinges on the ar- 
guments of [BGj . extended later in [KcPi]. The essential fact is a possibility of 
embedding 0\ in suitable matrix algebras of Oa in such a way that the action of 
canonical shift maps takes a relatively simple form with respect to these embed- 
dings. (For Cuntz algebras this idea goes back to M.D. Choi). 

Let to e 17, and define p m : Oa — > Mw m <& Oa by 

Pm(X) = e UtW <8 s* u Xs w , X G Oa, 

where e u>w denote standard matrix units in M Wm . Elementary computations and 
uniqueness of Oa yield the following. 

Proposition 2.1. Each map p m is an injective *-homomorphism. 
The crucial fact is 

Lemma 2.2. Let u,w G A, p G 17, . Put n — sup{a(u),cr(w)} (coordinatewise 
maximum) . For each to G 17, such that m > p + n 

p m (^ p {s u s* w )) = t k,a®s k s^, 
where T K> \ G M ti , m are partial isometries. 
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Proof. In the following we use the convention s M „ := if /i, v G A and t(p) ^ o(^). 
Note that 

^ (^ti^iu) = ^ ' s v s u s w s v = S ' s uu s uwl 
and further, using the defining relations of 0\ 



p m {<P l {s u S*J) = ^ Ca,b <S> ^2 S* a S vu S* w S b 
a,b£A m vehi 

— ^ . &a,b 5v SaSvu^Sjjyj^Sb 

a,b£A m , vEA[ , 

A i. 

M 



^e A m -i-<r( u ) 



beA m ,„a ll1 a m _,_„ (u) , 



E E 

A e A „- CT ( u ) \ -""T~l[ m = * / 

Define now for k G A n _ CT ( w) , A G A„_ ct(u ) 



k A ■ 



■'eA, , tea 



l'T fc ' l m-l-<T(u)- 



It remains to check that the matrices thus defined are indeed partial isometries. 
This, however, may be seen by exploiting the fact they are defined in terms of 
matrix units (when represented in a basis indexed by words in A m the matrices 
T K \ have at most one nonzero element, equal to 1, in each row and column). □ 

Before we formulate the main theorem of this section we need a multidimensional 
version of Proposition 5.1 in [KePij : 

Proposition 2.3. Let f G C+, u, w G W with a(u) — a(w). If u =^ w then 
s uf s w = 0. Moreover 



s* u fs u < max{/(x) : x G Z U }1 



OA- 



Proof. This follows since s u s^fs w s^ = fsuS^SwS^ and thus SuS^fsuS^ < max{/(x) 
x G Z u }s u s* u < max{/(i) : x G Z u }1 0a - □ 

Theorem 2.4. LetfeC h . Then 

P*p(f)=P top (f,T P )- 

for every p G 1i r + . 
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Proof. The proof is an adaptation of arguments of |BG| and [KePiJ. We may and 
do assume that / > 0. The monotonicity of pressure proved in |KePi] yields 

Pto P (f,T p ) <P* P (/). 

To obtain the reverse inequality fix I £ Z!j_, 6 > 0. As Oa is nuclear, there exists a 
triple (0o, "00, -^C;) G CPA(Oa, oji, 4^-8). Fix n £ put to = n + I and consider 
the following diagram (compare with [BGj ) 



A 




The embedding p m (OA) M Wm ® Oa does not allow a ucp left-inverse but 
approximate inverses (using Arveson's extension Theorem) as indicated in the di- 
agram. More precisely, nuclearity of Oa implies that there exists d £ N and ucp 
maps 7 : /9 to (Oa) — > Md and r\ : Md — > Oa such that for all a £ p m ($ fc ( w 0)) k < n, 

||»7a7(a) -Pm( a )\\ < 2' 

Let p, : M l „ m (g> Oa — * Md be a ucp extension of 7. Consider again any X £ u>i and 
let k£lT + ,k<n. Then 

||0o^(X))-$ fe (X)|| 

= ||r7 o /J o (id ® 0o o O ) o p m (**(X)) - (p" 1 o p m )($ fe (X))|| 

< ||r7 o (j, o (id <g> 0o o ^o) o p m (^ k (X)) -r)opo p m (<P k (X))\\ 

+ ||r? o n o p m (<S> k (X)) - (p~ l o Pm )(<P k (X))\\ 

< ||(id <g> 0o o O ) o Pm {^ k {X)) - p m (<f> k (X))\\ + -. 

As X — s„s£, for some u, w £ A, a := max{cr(ii), <r(w)} < I, we are in a position to 
apply Lemma 12.21 to obtain 

||0o^$ fe (X))-$ fe (X)|| 



< 



o 6 6 r 

< 2Wi 4^ + 2= 5 ' 

and we proved that 

(4) (0, ^ M ttm ig) M Cl ) e CiM(0 A , W; (n) , 5), 



where 



,(») 



= u 



Let now s e N and, following the convention in (|3|) for 9 = $ p , put Z 1 - 
Et=o $tp (/)- Let orb s (^) = Ut=o $ * P ( w ')- A s orb s (w;) C wp p) , the statement © 



for n — sp implies (</> m ,ip m , M Wm ® Mc,) G CPA(Oa, orb s (wz), 5). Moreover 
Trexp (V(/ (s) )) = Trexp((id^ )(p™(/ (s) ))) 



9=0 1 \ \ u,w£A m 



and by Proposition 
Trexp (V>(/ (s) )) 

^ Trexp (e u , u ® ipo{s* u f 



' (s) s 



«eA„ 



< Trexp ((e„ !U ® l Mo ,) max{/ (s) (2;) : x £ Z u } 



ueA, 



= Q ^ exp(max{/(x) + /(TP( a ;)) + ... + /(T s f(x)) :xeZ„}). 

The fact that Uzez r U^Lo $ 9P ( w i) is total in 0\, the Kolmogorov-Sinai property 
for noncommutative pressure (Proposition 3.4 of KcPi]) and Remark 11.31 end the 
proof. □ 

The above theorem (put / = 0) and Proposition 11.21 yield immediately: 

Corollary 2.5. For a higher rank Cuntz-Krieger algebra the topological entropy of 
$ p is equal to log r(M p ). Moreover, the topological entropy o/3>j := is equal to 
log r(Mj) for every j £ {1, . . . , r}. 

Remark 2.6. When r = 2 and Mi, M 2 are of the form Mi = Ai®J, M 2 = 7®A 2 for 
some matrices Ai € M^, A 2 6 Md 2 , it is well known that the rank 2 Cuntz-Krieger 
algebra is given by M = Al ® Oa 2 ■ Then MiM 2 = A x (8) A 2 , and log r(MiM 2 ) = 
logr(Mi)+logr(M2). It would be interesting to find an example of matrices Mi, M 2 
satisfying (H0)-(H3) such that logr(MiM 2 ) ^ logr(Mi) + logr(M 2 ); this being 
equivalent to ht(<I>diag) 7^ ht($i) + ht($ 2 ), with <&di ag denoting the diagonal shift. 
Note that we always have logr(MiM 2 ) < log r (Mi) + logr(M 2 ) as follows from 
elementary properties of the spectral radius. 

3. Entropy of the Z+-action on Oa 

Extensions of a classical concept of topological entropy to actions of amenable 
groups date back to 1970s. Here we are mainly interested in the special case of 
Z!j_ actions. Let A be a C*-algebra and assume that a is an action of Z!L on 
A by unital completely positive maps. For each £1 6 FS(A) and n G N put 
n(«)=U ezl ,Kn« i (^)and 



ht(a,Q,e) = lim sup ( logrcp(f2 (n) ,e) j 

n — >oc \7Z / 



We define the topological entropy of the action a by 

lit (a) = sup ht(a,n,e). 

neFS{A),e>0 

This definition coincides with the standard one in the commutative case: 
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Proposition 3.1. Let a be an action of 7L r + on a compact metric space X by 
continuous transformations. Let a be the corresponding action of on C(X): 



Then 



* l (f) = foa l , feC{X),leZ r + 



h t op{a) = ht(a). 



The above proposition may be proved along the same lines as Proposition 4.8 
in [Voj - the arguments there apply also for continuous transformations which are 
not ncccessarily homeomorphic, and the classical variational principle holds for 
K-actions (see e.g. |Mi] ) . The other important fact concerning the entropy de- 
fined as above is the Kolmogorov-Sinai property, which again can be proved by a 
straightforward modifications of arguments in |Vo| : 

Proposition 3.2. Let : k £ N} be an increasing sequence of finite subsets of 
A such that UfceN U;pz r Q^(fifc) is total in A. Then 



ht(a) = sup ht(a, fife, s). 

kefLe>Q 

With that at hand, we can show the following: 

Theorem 3.3. Let r > 2 and Oa a rank-r graph C* 
entropy of the action a on 0\ by shifts is 0. 

Proof. Let k G N and consider the set wj,. Fix 5 > 0. 
enough to prove that 

(5) ht(a,c^,<S)=0. 
However, (j4j yields (for all n S N) 

rcp(wj™ ) ,<5) < C^^, 
the factorisation property implies that 

w n +k < t£>(n+fc)ei ' ■■W( n+k )e r < ( max |A e J) (n+fc)r 

%— l,...,r 

and ([5]) follows. 



9ra. The topological 
By Proposition 13.21 it is 



□ 
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